الگوریتم های عددی برای حل مسائل مقدار ویژه با اندازه بزرگ

پایان نامه
چکیده

َاین پایان نامه، به بررسی تعدادی از روش‎های موجود برای حل مسائل مقادیر ویژه با اندازه‎ بزرگ می‎پردازد و در چهار فصل تدوین شده است. در فصل اول به مفاهیم و قضایای اولیه و پایه ای که در فصول بعد مورد نیاز هستند، پرداخته می‎‎شود. در فصل دوم تعدادی از روش‎‎های کلاسیک موجود برای به دست آوردن مقادیر ویژه مطرح خواهد شد. در فصل سوم ابتدا روش‎‎های تکراری مبتنی بر زیر‎‎فضای کرایلوف را بررسی می‎کنیم. روش آرنولدی مهمترین روشی است که برای حل مسائل مقادیر ویژه با اندازه‎بزرگ برای ماتریس‎‎های نامتقارن به کار می‎‎رود و در این فصل به آن پرداخته می‎‎شود. سپس برای رسیدن به جواب بهتر، فرآیند‎‎های شروع مجدد روش آرنولدی مطرح می‎‎شوند. در فرآیند‎های شروع مجدد، دقیق‎تر شدن مقدار ویژه، وابسته به بهتر شدن بردار اولیه‎ای است که در آغاز روش از آن استفاده می‎‎شود. روش‎‎های شروع مجددی که در فصل سوم مطرح می‎شوند هر کدام در جهت بهبود بخشیدن به بردار اولیه هستند. در فصل چهارم روش‎‎های مطرح شده در فصل‎‎های دوم و سوم را به طور عددی بررسی و به مقایسه‎‎ی آن‎‎ها می‎َ‎پردازیم.‏

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

حل مسائل با اندازه بزرگ مقدار ویژه غیرخطی به ویژه برای چندجمله ای ها

در این پایان نامه یکی از مسائلی که همواره در جبر خطی عددی مورد بحث قرار می گیرد یعنی مبحث مقادیر ویژه غیر خطی، بررسی می شود. در ابتدا روش های کلاسیک حل مسائل مقدار ویژه غیر خطی بیان و سپس روش های زیرفضای کرایلف که به دنبال خطی سازی این مسائل مورد استفاده قرار می گیرند، آورده شده است. یک نوع روش زیر فضای کرایلف توسعه یافته تکراری و یک روش تکرار شونده تصحیح شده که برای حل مسائل مقدار ویژه چند جمل...

بکارگیری الگوریتم NSGA-II برای حل مسائل مکان‌یابی چندهدفه

مکان‌یابی کاربری‌ها یکی از مهمترین مسائل شهرسازی است که دارای مقیاس‌های متفاوتی می‌باشد. هنگامی‌که با یک مسئله‌ی مکان‌یابی کوچک مقیاس با شرایط و محدودیت‌های اندک روبه‌رو باشیم می توان با استفاده از روش‌های سنتی به جواب رسید ولی زمانی که با یک مسئله‌ی بزرگ مقیاس مکان‌یابی با شرایط و محدودیت‌های زیاد روبه‌رو باشیم، مشکل بتوان بدون استفاده از هوش مصنوعی و الگوریتم‌های تکاملی، مکان بهینه یا حتی نزد...

متن کامل

مقایسه و تحلیلی بر استفاده از الگوریتم های فراابتکاری برای حل مسائل زمانبندی تولید کارگاهی

One of the most important problems in research and applied fields of production management is a suitable scheduling for different operations. So, there are many approaches for job workshop or job non-workshop scheduling problems. Since job workshop scheduling problems (JSP) belong to NP-Hard class, some metaheuristics methods such as Tabu Search, Simulated Annealing, Genetic Algorithm and Parti...

متن کامل

رهیافتی نو برای حل عددی مسائل کنترل بهینه سیستم های پارامتر توزیعی

روش های کلاسیک برای حل مسائل کنترل غیر خطی و مخصوصاً مسائل کنترل بهینه سیستم های پارامتر توزیعی غیر خطی در حالت کلی معمولاً کارآمد نیستند. در این مقاله رهیافتی جدید برای حل تقریبی این دسته از مسائل با استفاده از برنامه ریزی غیر خطی معرفی می کنیم. در ابتدا، مسئله اصلی را به یک مسئله معادل درحساب تغییرات تبدیل می کنیم و سپس مسئله جدید را گسسته سازی کرده و با استفاده از برنامه ریزی غیر خطی آن را حل...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه شهرکرد - دانشکده علوم ریاضی

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023